The Fidelity of an Encoded [7,1,3] Logical Zero 
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I calculate the fidelity of a [7, 1,3] CSS quantum error correction code logical zero state con- 
structed in a non-equiprobable Pauli operator error environment for two methods of encoding. 
The first method is to apply fault tolerant error correction to an arbitrary state of 7 qubits uti- 
lizing Shor states for syndrome measurement. The Shor states are themselves constructed in the 
non-equiprobable Pauli operator error environment and their fidelity depends on the number of ver- 
ifications done to ensure multiple errors will not propagate into the encoded quantum information. 
Surprisingly, performing these verifications may lower the fidelity of the constructed Shor states. 
The second encoding method is to simply implement the [7, 1, 3] encoding gate sequence also in the 
non-equiprobable Pauli operator error environment. Perfect error correction is applied after both 
methods to determine the correctability of the implemented errors. I find that which method attains 
a higher fidelity depends on the which of Pauli operator errors is dominant. Nevertheless, perfect 
error correction supresses errors to at least first order for both methods. 

PACS numbers: 03.67.Pp, 03.67.-a, 03.67.Lx 
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I. INTRODUCTION 

Quantum error correction (QEC) will be vital for the 
proper working of any hoped-for quantum computer 
QEC codes must be more elaborate than classical codes 
due to the need to correct both bit-flip and phase-flip er- 
rors @. While such codes exist Q their existence alone 
is not sufficient to guarantee the theoretical possibility 
of constructing a working quantum computer. Rather 
a framework is required to ensure accurate manipula- 
tion and recovery of quantum information despite the 
inevitable presence of errors. This framework has been 
painstakingly built over the last 15 years and is called 
quantum fault tolerance 043 ■ 

Here, we carefully examine a basic component of this 
fault tolerant framework for the [7, 1, 3] QEC code: con- 
structing an encoded logical zero. The [7,1,3] code, or 
Steane code §, fully protects one qubit of quantum in- 
formation from bit-flip and phase-flip errors by embed- 
ding it into a system of seven qubits. Error correction 
is implemented by performing controllcd-NOT (CNOT) 
gates between the 7 data qubits and ancilla qubits which 
are measured to determine the error syndrome. Based 
on the outcome of the syndrome measurements the ap- 
propriate recovery operation is applied. To assure fault 
tolerance, gates must be applied in such a way as to en- 
sure errors will not propagate in an uncontrolled fashion 
during algorithm implementation. In addition, the code 
can be concatenated Q to decrease the tolerable error 
probability threshold. 

A method of encoding the state |0) into the Steane 
code in a fault tolerant manner is to apply fault toler- 
ant error correction to any initial state of 7 qubits. This 
requires construction of proper ancilla syndrome qubits 
such that each ancilla interacts with no more than one 
data qubit, thereby stemming uncontrolled propagation 
of possible ancilla qubit errors. For the Steane code ap- 
propriate ancilla qubits are four qubit Shor states Q- 
Shor states are simply GHZ states with Hadamard gates 



applied to each qubit. A second encoding method is to 
utilize Steane's encoding gate sequence This method 
is not fault tolerant because an error in the encoding se- 
quence can propagate to multiple qubits. 

In this paper I compare the accuracy with which the 
two methods encode logical zero states using a reason- 
able, but general, error model: a non-equiprobable Pauli 
operator error environment (Io| . As in this model is 
a stochastic version of a biased noise model that can be 
formulated in terms of Hamiltonians coupling the system 
to an environment. In the model used here, however, the 
probabilities with which the different error types will take 
place is left arbitrary: the environment causes qubits to 
undergo a a 3 x error with probability p x , a a 3 error with 
probability p y , and a a z error with probability p z , where 
a\, i = x,y,z are the Pauli spin operators on qubit j. 
I assume that only qubits taking part in a gate will un- 
dergo error and the error is modeled to occur after (per- 
fect) gate implementation. Qubits not involved in a gate 
are assumed to be perfectly stored. While this represents 
an idealization, it is justifiable as all accuracy measures 
arc calculated only to second order in the error probabili- 
ties pi. I also make the simplification that possible errors 
in preparation and measurement can be assumed to have 
occurred in subsequent or immediately preceding gates. 

After (noisy) construction of the logical zero state I 
apply noiseless quantum error correction. The accuracy 
of the error corrected state tells us whether or not the er- 
rors that had occurred during the encoding are, in prin- 
ciple, correctable. An encoding method that produces 
uncorrectable errors with probabilities first order in the 
Pi would presumably be unusable for practical, fault tol- 
erant, quantum computation. 

A previous comparison of these two construction meth- 
ods using the less general equiprobable error model was 
done in Ref . [l2| . There are other significant distinctions 
between that work and what is considered here. In the 
current work Shor states are explicitly constructed and 
verified and their accuracy is determined. These (nec- 
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FIG. 1: Top left: construction of a 4 qubit Shor state. CNOT 
gates are represented by dots on the control qubit and x 
on the target qubit connected by a line. H represents a 
Hadamard gate. The procedure entails constructing a GHZ 
state which is verified using ancilla qubits. Hadamard gates 
are applied to each qubit to complete Shor state construction. 
Bottom: syndrome measurements for the [7,1,3] code. For 
fault tolerant syndrome measurement each ancilla qubit must 
interact with only one data qubit. The error syndrome is de- 
termined from the parity of the measurement outcomes of the 
Shor state. To achieve fault tolerance each of the syndrome 
measurements is repeated twice. Box: a useful equality which 
allows us to avoid implementing Hadamard gates by reversing 
the control and target of CNOT gates. In our context, the 
CNOTs are reversed such that the ancilla qubits become the 
control and the data qubits become the target, as explained in 
the text. Top right: gate sequence for encoding an arbitrary 
state, stored on the first qubit, into the Steane code shown 
here for the initial state |0). For this initial state the first two 
CNOTs (shown in brackets) need not be implemented. 



essarily) noisy Shor states are then used for syndrome 
measurement in the fault tolerant encoding method. In 
addition, the fidelity used in this work as an accuracy 
measure is the fidelity with respect only to the desired 
state (logical zero). Due to these differences, the results 
I present here do not reduce to those of Ref. [HI . 



II. SHOR STATE CONSTRUCTION 

To implement fault tolerant encoding of a logical zero 
state, it is first necessary to construct Shor states for 
the purpose of syndrome measurement. Perfect Shor 
states (without the final Hadamard gates as explained 
below) are given by \ipshor) = ^(|0000) + |HH)). For 
our simulations we must determine what the Shor state 
will look like when constructed in the non-equiprobable 
error environment. These states can then be used for 
our simulations of syndrome measurements of the 7 data 
qubits which are to make up the logical zero. To con- 
struct the Shor state we start with four qubits assumed 
to be perfectly initialized in the state pi — where 



non-equiprobable error environment causes the qubits 
taking part in the gate to probabilistically undergo er- 
rors as described above. Any attempted performance of 
a unitary CNOT gate with control qubit j and target 
qubit k, CjNOTk, on any state p actually implements: 
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and 



where a 3 is the identity matrix, po = 1 — J2e=x y z 1 

the terms A^ b = y/p a pb<7 3 a of Cj NOTj. can be regarded as 
Kraus operators. Shor state construction requires three 
CNOT gates, shown in Fig. [TJ and thus the final state is 
given by 



PSh 



or — err 



0,x,y,z 

E 

i,b,c,d,e,f 



(2) 

To quantify the accuracy of the constructed Shor state 
we use the fidelity given by F = (^shorlpShor-errl^Shor) ■ 
For the non-equiprobable error environment we find that 
the fidelity of the constructed Shor state is: 



FnoAnc 1 &Px 

+ 30p x p z 



- 6p y - 6p z + 16p x + 30p x p y 
16p 2 y + 30p yPz +30p 2 z . (3) 



Since we have ignored higher order terms, this expression 
is accurate only for small values of pt . 

Were we to simply apply the above described gate se- 
quence we would have not built the Shor states in a 
fault tolerant fashion. This is because multiple errors 
in Shor state construction can propagate into the data 
qubits when the Shor states are used for syndrome mea- 
surement. We need to test the Shor states to ensure 
that multiple errors have not taken place. This is done 
utilizing an ancilla qubit, initially in the state |0), ad- 
joined to the Shor state to measure the parity of ran- 
dom pairs of qubits @. Should the test fail (the ancilla 
qubit measurement yields a |1)), the Shor state is im- 
mediately discarded. Of course, the CNOT gates used 
in this parity measure are themselves performed in the 
non-equiprobable error environment and their dynamics 
follows that of Eq. [U 

I utililze an initial ancilla qubit to measure the parity 
of qubits 1 and 4. After application of the CNOT gates 
the ancilla will measure |0) with probability (to second 
order) of 1 - 6p x - 6p y + 30p 2 x + 30p 2 y + 60p x p y . The 
resulting Shor state fidelity is now 

FiAnc = l-4p x - 4:p y - 9p z - 7p 2 x - I7p x py 

+ 27 PxPz -8pl + 27p y p z + 72p 2 z . (4) 

While the verification should work to ensure that errors 
cannot propagate into the data qubits, it increases the 
fidelity of the constructed Shor state only for certain val- 
ues of the pi. However, when a z is the dominant error 
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FIG. 2: Contour plots comparing the fidelity of three meth- 
ods of constructing Shor states, no ancilla-based verifications 
(white), one verification between qubits 1 and 4 (black), and 
two verifications, the first between qubits 1 and 4 and the sec- 
ond between qubits 1 and 2 (gray) . The contours show where 
in the error space (px,p y , Pz) the fidelity of the constructed 
Shor state is equal to .99. Note that the origin (where the 
three probabilities equal zero) is at the lower back left cor- 
ner. The once verified Shor state achieves a fidelity of .99 at 
higher error probabilities than the twice verified Shor state 
except in the case of very low p z . For higher values of p z the 
unverified state achieves a fidelity of .99 at the highest error 
probabilities. 

operator the fidelity of the Shor state is higher when no 
verification is done as shown in Fig. [2] Thus, one must 
question whether implementing the verification is the cor- 
rect approach for these error values. 

Applying additional verification steps using additional 
ancilla should further ensure the lack of errors in the 
constructed Shor states. A second ancilla can recheck 
the parity of the qubits checked with the previous ancilla, 
or check the parity of additional Shor state qubits. I 
find that the Shor state fidelity is highest when checking 
qubits in which at least one is the same as that checked 
by the first ancilla. For example, a second ancilla can be 
used to check the parity between qubits 1 and 2. In this 
case, the ancilla will measure |0) with probability (up to 
second order) 1 — Ap x — 4p y + Ap 2 x + Ap y + 8p x p y . The 
resulting density matrix has a fidelity (to second order) 
of: 

F 2 Anc = 1 - 4p x - Ap y -12p z - Apl - 12p x p y 

+ 36 PxPz - 6 P l + 36 PyPz + 132p 2 z . (5) 

Note that this fidelity is higher than the fidelity when 
using zero or one ancilla only for small p z . In general, I 
find that additional ancilla-based parity checks improve 
the fidelity with respect to a x and a y errors but reduce 



the fidelity with respect to a z errors as shown in Fig. [2] 
This is likely due to the fact that the verification is a 
parity check and does not check on the phase between 
the qubits. 

Having constructed the noisy Shor states I now use 
them to perform fault syndrome measurements so as to 
project an initial state of seven qubits into an encoded 
logical zero of the Steanc code. I choose to utilize Shor 
states with the two verification steps used above, the first 
comparing qubits 1 and 4, and the second comparing 
qubits 1 and 2. A full comparison of the final encoded 
zero fidelity dependent on the choice of Shor state verifi- 
cation steps will be presented elsewhere. 



III. FAULT TOLERANT ENCODING 

To implement error correction on qubits encoded in 
a Steane code requires 6 syndrome measurements. The 
first three of the syndrome measurements are used to 
check for bit-flip errors, using the arrangement of CNOT 
gates shown in Fig. [1] Then, a Hadamard gate is ap- 
plied to each qubit, rotating phase-flips to bit-flips, and 
the final three syndrome measurements are done in the 
same way to check for phase-flip errors. This is followed 
by a final set of Hadamards to return the data qubits to 
their original basis. For a fault tolerant implementation 
of QEC each syndrome measurement uses four ancilla 
qubits in a Shor state such that one CNOT only is ap- 
plied between the appropriate data qubit and a syndrome 
qubit. In addition, each syndrome measurement should 
be done twice to account for possible errors in the syn- 
drome measurement itself [||. 

To fault tolerantly encode a logical zero, we start with 
7 qubits all in state |0) assumed to be initialized perfectly. 
This choice absolves us from performing the first set (bit- 
flip) of syndrome measurements as they will result in no 
evolution of the data qubits. Instead we proceed to mea- 
suring the phase flip syndrome which we would like to 
do with the least number of gates. We can eliminate all 
of the necessary Hadamard gates by utilitzing the equal- 
ity pictured in the box of Fig. [TJ In words, this equality 
states that applying Hadamard gates on the control and 
target qubits before and after application of a CNOT gate 
is equivalent to simply reversing the roles of the qubits 
in the CNOT gate [13|. Thus, we can apply the phase- 
flip syndrome measurement CNOT gates with the data 
qubits as the target and the ancilla qubits as the control 
as long as the proper Hadamard gates arc applied. How- 
ever, Hadamard gates are already necessary on the data 
qubits before and after the phase-flip syndrome measure- 
ment. Thus, reversing the CNOT gates eliminates these 
Hadamards. In addition, reversing the CNOT gates re- 
moves the need to apply the final Hadamard gates in the 
Shor state construction leaving only the need to perform 
Hadamards on the Shor state qubits after the CNOT 
gates. We can obviate even this need by simply measur- 
ing the Shor state qubits in the £-basis rather than the 
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z-basis and in this way eliminate all Hadamard gates. 

In the actual performance of the first encoding method 
we join a (necessarily) noisy Shor state to the 7 qubits 
all in the state |0) and apply the required CNOT gates 
as outlined above (with the ancilla qubits as the control). 
As with the construction of the Shor states themselves, 
these CNOT gates are performed in a non-equiprobable 
error environment such that the actual CNOT evolution 
follows Eq. [T] The four syndrome qubits are measured in 
the x-basis and the syndrome measurement result is de- 
termined from the parity of these measured qubits. The 
entire syndrome measurement is then repeated such as to 
get the same result twice in a row. The repetition is nec- 
essary to protect against the possibility of errors during 
the syndrome measurement itself. Since it is the parity 
of the four measured qubits that is important, there are 
different possible success outcomes each of which would 
lead to a slightly different final density matrix. In this pa- 
per I choose to analyze the scenario where all four qubits 
are measured as zero. 

Assuming perfect initialization of the 7 data qubits, 
utilizing the noisy Shor states discussed above, imple- 
menting the necessary (error prone) CNOT gates, select- 
ing the case where all syndrome measurements give all 
zeros, and repeating each syndrome measurement twice, 
provides a full simulation of fault tolerant encoding of 
a logical zero for the [7, 1,3] QEC code and constructs 
an imperfect logical zero state pn,. To quantify the ac- 
curacy of the encoding process we look at two distinct 
fidelity measures. The first compares the seven qubit 
state p7L to the ideal seven qubit logical zero state \0l), 
^|0i) = (0l|P7l|0l). This quantifies how well the encod- 
ing process was implemented. For the non-equiprobable 
error model we find (to second order): 

F {0l) = 1 - A8p x - 12p y - 12p z + 1236p| + 50A PxPy 
+ h28 PxPz - 596p2 - 1795 PyPz - 1092^. (6) 

Here, the fidelity is most sensitive to a x errors than other 
types of errors. 

While the fidelity of the entire seven qubit system is 
an appropriate accuracy measure for the implementation 
of a process, it may not be an appropriate measure for 
the accuracy with which the single qubit of quantum in- 
formation is stored. Errors accounted for in the seven 
qubit fidelity may reside in degrees of freedom of the 
system that do not affect the actual stored quantum in- 
formation. To check the fidelity of the stored quantum 
information one may, for example, perform destructive 
measurement on all of the qubits followed by classical er- 
ror correction and the determination of the parity of the 
obtained codeword. The probability of correctly reading 
out zero (in our case) would then serve as a measure of 
accuracy. Or, one may perform a parity measure of the 
seven qubit system using an ancilla qubit. These accu- 
racy measures will be explored elsewhere. Here, I apply a 
perfect decoding sequence to the seven qubit system and 
partial trace over qubits 2 through 7. The state of the 
remaining qubit p\ is then compared to the single qubit 



state |0), via the fidelity f] 0) = (0|pi|0). For fault tol- 
erant encoding this fidelity (up to second order) is given 
by: 

F ]0) = 1 - 16p x - A Py + 226 P 2 X + 102 PxPy ~ \88 P %. (7) 

Again we see that the fidelity is most sensitive to a x 
errors. 



IV. GATE SEQUENCE ENCODING 

The second logical encoding method is implemented 
via the gate sequence shown in Fig. [TJ As above, 
we assume perfect initialization of the 7 qubits each 
in the state |0) and an environment that causes non- 
equiprobable errors, a x , a y , and a z on each of the qubits 
involved in a gate. Evolution of each of the 11 CNOT 
gates follows Eq.Q]and the evolution of a Hadamard gate 
on a state p is given by: 

0,x,y,z 

J2 Pa°iHprfai. (8) 

a 

When the state to be encoded is |0), as explored here, 
we can skip the first two CNOT gates (put in brackets 
in the figure) as they will have no effect on the target 
qubits. The entire encoding thus requires 3 Hadamard 
and 9 CNOT gates. The fidelity of the seven qubit logi- 
cal zero state after application of this gate sequence (to 
second order) is: 

F {0l) = 1-18^-21^-21^ + 166^ + 360^ 
+ 360^ + 211^ + 433^ + 248^. (9) 

This fidelity is better than that achieved using the first 
encoding method when a x errors are dominant, despite 
the fact that this second method is not fault tolerant. 

The fidelity of the single qubit of stored quantum in- 
formation for the encoding gate sequence is given by: 

F| 0) = 1 - 8p x - 8 Py + 56 P 2 X + U2 Px p v + 56pg. (10) 

Again, with respect to this measure the gate sequence 
encoding is more accurate when a x errors arc dominant. 

V. APPLYING PERFECT ERROR 
CORRECTION 

Applying perfect error correction allows us to test the 
'correctability' of the types of errors that occur during 
the encoding. If even perfect error correction cannot (to 
first order) correct the errors that occur during encoding 
then the encoding method cannot be usable for practical 
implementations of quantum computation. I apply per- 
fect error correction to the states constructed using each 
of the two methods described in the previous two sections 
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and calculate both fidelity measures (of the seven qubit 
system and the one encoded qubit). For the fault toler- 
ant encoding method both of the fidelities arc found to be 
f — 0(pj). For the gate sequence method, both fidelities 
are found to be 1 — 9p^. Both encoding methods thus 
produce usable logical zeros for quantum computation 
and the advantage of utilizing fault tolerant techniques 
is demonstrated by the suppression of the second order 
error term. It should be stressed, however, that in real- 
istic systems the error correction itself will be imperfect 
and thus the error correction may not correct all errors 
to first order. This will be explored in future work. 

VI. CONCLUSION 

In conclusion, I have simulated two methods of encod- 
ing a logical zero for the [7, 1, 3] CSS quantum error cor- 
rection code, or Steane code, in a non-equiprobable error 
environment. For both methods, each of the seven qubits 
are initially in the state |0). To implement the first, fault 
tolerant, method requires the use of Shor states for syn- 



drome measurement. Shor state construction involves 
(error prone) CNOT gates followed by verification of the 
state via parity measurements between random pairs of 
data qubits. While fault tolerance demands these verifi- 
cations I have found that the fidelity of the constructed 
Shor state may decrease upon applying verification in 
cases where cr z errors are dominant. The noisy Shor 
states arc then used for error syndrome measurement in 
the logical zero encoding. The second, non-fault toler- 
ant, encoding method is to implement an error encoding 
gate sequence. Which method provides more accurate 
encoded logical zero states depends on the values of the 
Pi characterizing the non-equiprobable error model. Fi- 
nally, I apply perfect error correction to the states con- 
structed by the two methods and find that, to second 
order, all of the errors are corrected up to second order. 
This implies that cither constrcution method can be used 
for fault tolerant quantum computation. 
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